CLAIMS 



1 1 . A computer, comprising: 

2 a general register file of registers; 

3 a RISC instruction decoder exposed for execution of user-state programs in a RISC 

4 instruction set, being an instruction set having fixed-length instructions and a 

5 load/store/operate organization; and 

6 a hardware CISC instruction decoder exposed for execution by user-state programs in 

7 a CISC instruction set, being an instruction set with variable-length instructions and many 

8 instructions having multiple side-effects, the CISC decoder designed to decode a portion of 

9 an instruction set for the computer, and to deliver the decoded instructions to an instruction 

10 execution pipeline designed to execute the output of both the RISC instruction decoder and 

1 1 the CISC instruction decoder; 

12 a software emulator programmed to implement a remainder of the instruction set; 

1 3 the CISC instruction set providing accessibility to only a subset of the registers of the 

14 general register file, intermediate results of instructions of the instruction set being stored in 

1 5 registers of the general register file that are inaccessible in the CISC instruction set. 



2. A method, comprising the steps of: 

decoding instructions of a user- state program coded in a RISC instruction set in a 
hardware instruction decoder of a computer, the RISC instruction set being an instruction set 
having fixed-length instructions and a load/store/operate organization; and 

decoding instructions of a user-state program coded in a CISC instruction set in a 
CISC hardware instruction decoder of a computer, the CISC instruction set being an 
instruction set having variable-length instructions and many instructions having multiple 
side-effects; and 

the instructions decoded by the CISC decoder and RISC decoder being executed in a 
common execution pipeline. 

3. The method of claim 2, wherein: 
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the pipeline exception circuitry is designed to recognize an exception occurring in a 
CISC instruction after a first side-effect of the CISC instruction has been architecturally 
committed, and thereupon, to expose an instruction pointer, contents of a general register file, 
and contents of processor registers to a software exception handler, the processor registers 
and general purpose registers of the computer exposing sufficient processor state and 
providing sufficient working storage for execution of the exception handler and resumption 
of the program, without recomputing the first side-effect, without storing processor state to 
the main memory. 

4. The method of claim 2, wherein the computer further comprises: 

a register and control logic for that register designed to capture and expose an intra- 
instruction program counter value when a CISC instruction raises an exception at an 
intermediate point. 

5. The method of claim 2, wherein: 

a first operating system is loaded into memory, being coded in the RISC instruction 

set; 

a second operating system is loaded into memory, being coded in the CISC 
instruction set, the CISC operating system being unmodified for execution on the computer 
of the RISC instruction set; 

hardware and/or software of the computer are designed to accept an exception 
occurring during execution of a program coded in the RISC instruction set, and to route the 
exception for handling in the CISC operating system; and 

hardware and/or software of the computer are designed to accept an exception 
occurring during execution of a program coded in the CISC instruction set, and to route the 
exception for handling in the RISC operating system. 

6. The method of claim 2, further comprising the steps of: 

during execution of a CISC instruction, in response to an operation of the instruction 
calling for an architecturally-visible side-effect in a storage location architecturally-visible in 
the CISC instruction set, storing a value representative of an architecturally-visible 
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representation of the side-effect, a format of the representative value being different than an 
architecturally-visible representation of the side-effect, and resuming the execution without 
generating the architecturally-visible side-effect; 

later writing the architecturally-visible representation corresponding to the 
representative value into the architecturally-visible storage location. 

7. The method of claim 2, further comprising the steps of: 

during execution of a program in the CISC instruction decoder, recognizing a 
condition in which an instruction is to affect the execution of the following instruction, and in 
response, setting the processor into single-step mode; 

taking a single-step exception after executing the following instruction, and setting 
the processor out of single-step mode. 

8. The method of claim 2, further comprising the steps of: 

as a result of execution of a program in the CISC instruction decoder, the instruction 
opcode calling for a memory reference to effect a movement of data, performing a memory 
protection check effective to check for permission to effect a movement of data other than 
the data movement called for by the instruction opcode. 

1 9. A computer, comprising: 

2 a RISC instruction decoder exposed for execution of user-state programs in a RISC 

3 instruction set, being an instruction set having fixed-length instructions and a 

4 load/store/operate organization; and 

5 a CISC instruction decoder exposed for execution by user-state programs in a CISC 

6 instruction set, being an instruction set with variable-length instructions and many 

7 instructions having multiple side-effects; 

8 an instruction execution pipeline designed to execute the output of both the RISC 

9 instruction decoder and the CISC instruction decoder. 



1 0. The computer of claim 9, wherein: 
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the CISC instruction decoder implements only a portion of the CISC instruction set, a 
remainder of the instruction set being implemented in a software emulator coded in the RISC 
instruction set. 

1 1 . The computer of claim 9, wherein: 

the CISC instruction set provides accessibility to only a subset of a general register 
file, intermediate results of instructions of the CISC instruction set being stored in registers 
of the general register file that are inaccessible in the CISC instruction set. 

12. The computer of claim 1 1 , further comprising: 

an exception handler for initiation by an exception occurring at an intermediate point 
during execution of one of the instructions of the first instruction set, the exception handler 
being coded in the RISC instruction set having accessibility to the registers inaccessible in 
the CISC instruction set, any saving of the intermediate results as part of a save of machine 
state using mechanisms used for saving general registers. 

13. The computer of claim 9, wherein: 

the pipeline exception circuitry is designed to recognize an exception occurring in a 
CISC instruction after a first side-effect of the CISC instruction has been architecturally 
committed, and thereupon, to expose an instruction pointer, contents of a general register file, 
and contents of processor registers to a software exception handler, the processor registers 
and general purpose registers of the computer exposing sufficient processor state and 
providing sufficient working storage for execution of the exception handler and resumption 
of the program, without recomputing the first side-effect, without storing processor state to 
the main memory. 

14. The computer of claim 9, further comprising: 

a register and control logic for that register designed to capture and expose an intra- 
instruction program counter value when a CISC instruction raises an exception at an 
intermediate point. 
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15. The method of claim 9, further comprising: 

a first operating system is loaded into memory, being coded in the RISC instruction 

set; 

a second operating system is loaded into memory, being coded in the CISC 
instruction set, the CISC operating system being unmodified for execution on the computer 
of the RISC instruction set; 

hardware and/or software of the computer are designed to accept an exception 
occurring during execution of a program coded in the RISC instruction set, and to route the 
exception for handling in the CISC operating system; and 

hardware and/or software of the computer are designed to accept an exception 
occurring during execution of a program coded in the CISC instruction set, and to route the 
exception for handling in the RISC operating system. 

16. The computer of claim 9, further comprising: 

circuitry designed to recognize an operation of an instruction calling for an 
architecturally -visible side-effect in an architecturally-visible storage location, and in 
response, to store a value representative of an architecturally-visible representation of the 
side-effect, a format of the representative value being different than an architecturally -visible 
representation of the side-effect, and to resume the execution without generating the 
architecturally- visible side-effect; 

circuitry and/or software designed to later write the architecturally-visible 
representation corresponding to the representative value into the architecturally-visible 
storage location. 

17. The computer of claim 9, further comprising: 

hardware and/or software designed to recognize a condition in which a CISC 
instruction is to affect the execution of the following instruction, and in response, to set the 
processor into single-step mode; 

hardware and/or software designed to raise a single-step exception after executing the 
following instruction, and to set the processor out of single-step mode. 
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1 8. The computer of claim 9, further comprising: 

circuitry effective during execution of an instruction whose opcode calls for a 
memory reference to effect a movement of data, to perform a memory protection check 
effective to check for permission to effect a movement of data other than the data movement 
called for by the instruction opcode. 

19. The computer of claim 9, wherein the CISC instruction decoder generates 
instructions in the RISC instruction set for execution by the instruction execution pipeline. 

20. The computer of claim 19, wherein a last of the RISC instructions generated 
for each CISC instruction carries a marker indicating that it is the last RISC instruction for 
the CISC instruction. 

21 . The computer of claim 19, wherein a plurality of the RISC instructions 
generated for a single CISC instruction carry a marker indicating that the computer may 
accept an exception at the marked RISC instruction. 

22. The computer of claim 19, wherein the CISC instruction decoder is designed 
to generate multiple RISC instructions for parallel execution. 

23. The computer of claim 19, further comprising hardware and/or software 
designed to accept multiple exceptions raised by the RISC instructions generated for a single 
CISC instruction and to collect the multiple exceptions for collected presentation to a CISC 
processing environment. 

24. The computer of claim 19, wherein the CISC instruction decoder and 
instruction execution pipeline, with at most limited exceptions, are designed to independently 
complete the RISC instructions generated for CISC instructions once the CISC instructions 
are issued to the instruction execution pipeline. 
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25. The computer of claim 19, wherein the instruction execution pipeline, with at 
most limited exceptions, is designed to process the RISC instructions independently of 
whether the RISC instructions were decoded by the RISC instruction decoder or generated by 
the CISC instruction decoder. 

26. The computer of claim 19, wherein the instruction execution pipeline, with at 
most limited exceptions, is designed to process the RISC instructions independently a point 
within a recipe of a CISC instruction at which the RISC instruction was generated. 

27. The computer of claim 19, wherein the RISC and CISC instruction decoders 
are designed to emit RISC instructions to the instruction execution pipeline in a unified 
format with identical operational codings, differing at most by a source designator. 

28. The computer of claim 9, wherein the RISC instruction set has a condition- 
code based compare and branch repertoire. 

29. The computer of claim 9, wherein the RISC instruction set includes 
designators into a unified register file designed to contain integer and floating-point data, and 
the CISC instruction set includes designators into distinct integer and floating-point register 



30. The computer of claim 9, wherein intermediate results of multiple-side-effect 
instructions in the CISC instruction set are held in temporary registers of the computer that 
are not explicitly designated in the representations of the CISC instructions themselves; and 
instructions of the RISC instruction set include designators into a register file, the RISC 
register designators including designators to the temporary registers used in the CISC 
instruction set. 

3 1 . The computer of claim 9, further comprising a memory management unit 
designed to manage the instructions of the RISC and CISC instruction sets between a main 
memory of the computer and one or more cache levels. 



files. 
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1 32. A method, comprising the steps of: 

2 executing a program in a computer comprising a hardware instruction decoder 

3 implementing less than an entire architectural definition of an instruction set, a remainder of 

4 the instruction set being implemented in a software emulator. 

33. The method of claim 32, wherein the computer comprises: 

a RISC instruction decoder exposed for execution of user-state programs in a RISC 
instruction set, being an instruction set having fixed-length instructions and a 
load/store/operate organization; and 

a CISC instruction decoder exposed for execution by user-state programs in a CISC 
instruction set, being an instruction set with variable-length instructions and many 
instructions having multiple side-effects; 

an instruction execution pipeline designed to execute the output of both the RISC 
instruction decoder and the CISC instruction decoder. 

34. The method of claim 32, wherein the computer comprises a CISC instruction 
decoder and pipeline designed to decode and execute instructions of a complex instruction 
set having variable-length instructions and many instructions having multiple side-effects. 

35. The method of claim 34, wherein the computer further comprises processor 
register control circuitry designed to store information describing the decoding of the 
complex instructions into architecturally- visible processor registers of the computer. 

36. The method of claim 34, wherein the computer further comprises: 
pipeline control circuitry designed to recognize an exception occurring in an 

instruction after a first side-effect of the instruction has been architecturally committed, to 
transfer control to a software exception handler of the emulator for the first exception, and to 
resume execution of the excepted instruction after completion of the exception handler, 
processor registers of the computer being designed to expose sufficient information about the 
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state of the excepted instruction that the transfer and resume are effected without saving 
intermediate results of the excepted instruction on a memory stack. 

37. The method of claim 32, further comprising the steps of: 

during execution of an instruction on the computer, in response to an operation of the 
instruction calling for an architecturally-visible side-effect in an architecturally-visible 
storage location, storing a value representative of an architecturally-visible representation of 
the side-effect, a format of the representative value being different than an architecturally- 
visible representation of the side-effect, and resuming the execution without generating the 
architecturally-visible side-effect; 

later writing the architecturally-visible representation corresponding to the 
representative value into the architecturally-visible storage location. 

38. The method of claim 32, wherein some instructions of the program are 
executed entirely in the software emulator, and some instructions are partially implemented 
in the hardware instruction decoder and partially implemented in the software emulator. 

1 39. A computer, comprising: 

2 a hardware instruction decoder designed to decode a portion of an instruction set for 

3 the computer, and to deliver the decoded instructions to an instruction execution unit for 

4 execution; 

5 a software emulator programmed to implement a remainder of the instruction set. 

40. The computer of claim 39, further comprising: 

a file of general registers, the instructions of the instruction set providing accessibility 
to only a subset of the general register file, intermediate results of instructions of the 
instruction set being stored in general registers of the general register file that are 
inaccessible in the instruction set. 

41 . The computer of claim 40, the instruction set thereof being a first instruction 
set, and further comprising: 
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an exception handler coded in a second instruction set having accessibility to the 
general registers inaccessible in the first instruction set, the exception handler for initiation 
on an exception occurring at an intermediate point during execution of one of the instructions 
of the first instruction set, any saving of the intermediate results as part of a save of machine 
state using mechanisms used for saving general registers. 

42. The computer of claim 39, wherein: 

the instruction decoder and an instruction unit are designed to decode and execute 
instructions of a complex instruction set having variable-length instructions and many 
instructions having multiple side-effects. 

43. The computer of claim 42, further comprising: 

processor register control circuitry designed to store into architecturally-visible 
processor registers of the computer information describing the decoding of the complex 
instructions. 

44. The computer of claim 42, further comprising: 

pipeline control circuitry designed to recognize an exception occurring in an 
instruction after a first side-effect of the instruction has been architecturally committed, to 
transfer control to a software exception handler for the first exception, and to resume 
execution of the excepted instruction after completion of the exception handler, processor 
registers of the computer being designed to expose sufficient information about the state of 
the excepted instruction that the transfer and resume are effected without saving intermediate 
results of the excepted instruction on a memory stack. 

45. The computer of claim 39: 

wherein the execution unit comprises a multi-stage execution pipeline; 

the instruction decoder being designed to generate information descriptive of 
instructions to be executed by the pipeline, to store the information into a non-pipelined 
register of the computer, to determine whether instructions will complete in the pipeline, and 
to abstain from writing descriptive information into the register for instructions following an 
instruction determined not to complete. 
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46. The computer of claim 39, wherein: 

at least some instructions of the instruction set have multiple side-effects and the 
potential to raise multiple exceptions; and 

the pipeline exception circuitry is designed to recognize an exception occurring in an 
instruction after a first side-effect of the instruction has been architecturally committed, and 
thereupon, to expose an instruction pointer, contents of a general register file, and contents of 
processor registers to a software exception handler, the processor registers and general 
purpose registers of the computer exposing sufficient processor state and providing sufficient 
working storage for execution of the exception handler and resumption of the program, 
without recomputing the first side-effect, without storing processor state to the main memory. 

47. The computer of claim 39, further comprising: 

circuitry designed to recognize an operation of an instruction calling for an 
architecturally-visible side-effect in an architecturally-visible storage location, and in 
response, to store a value representative of an architecturally-visible representation of the 
side-effect, a format of the representative value being different than an architecturally-visible 
representation of the side-effect, and to resume the execution without generating the 
architecturally-visible side-effect; 

circuitry and/or software designed to later write the architecturally-visible 
representation corresponding to the representative value into the architecturally-visible 
storage location. 

48. The computer of claim 39, further comprising: 

hardware designed to recognize a condition arising during execution of an instruction, 
in which the instruction is to affect the execution of a second instruction; 

hardware and/or software designed to respond to the recognized condition by setting 
the computer into single-step mode; and 

hardware and/or software designed to respond to execution of the second instruction 
by setting the computer out of single-step mode. 
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49. The computer of claim 39, further comprising: 

circuitry effective during execution of an instruction whose opcode calls for a 
memory reference to effect a movement of data, to perform a memory protection check 
effective to check for permission to effect a movement of data other than the data movement 
called for by the instruction opcode. 

50. The computer of claim 39, further comprising: 

circuitry designed to partially execute a post-termination loop iteration of a loop of a 
first instruction stream executing in the computer, after reaching a termination condition of 
the loop, the partial execution committing at least one side-effect to an architecturally-visible 
resource of the computer, and to raise an exception to transfer control to a second instruction 
stream; 

software of the second instruction stream, programmed to unwind side-effects 
committed by the post-termination iteration. 

5 1 . The computer of claim 39, further comprising: 

instruction fetch and execution circuitry designed to fetch and execute instructions in 
two different instruction sets, each instruction set including store instructions to write data to 
a memory of the computer; 

store monitoring circuitry designed to monitor the store instructions and to invalidate 
any copies of an old datum, including copies of instructions in an instruction cache in the 
instruction set other than the instruction set of the current store instruction. 

52. The computer of claim 39, wherein the emulator is coded in an instruction set 
other than the instruction set decoded by the instruction decoder. 

53. The computer of claim 39, wherein entry to the software emulator is by 
exception. 

54. The computer of claim 53, wherein entry to the software emulator is by 
exception inserted into the execution unit by the instruction decoder. 
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55. The computer of claim 53, wherein the exceptions to enter the software 
emulator use the same pipeline and architectural infrastructure as other exceptions raised by 
the instruction decoder or instruction execution unit. 

56. The computer of claim 53, wherein some instructions are executed entirely in 
the software emulator, and some instructions are partially executed in the hardware 
instruction decoder and partially in the emulator. 

1 57. A method, comprising the steps of: 

2 executing a program coded in an instruction set on a computer having a file of general 

3 registers, the instruction set providing accessibility to only a subset of the general register 

4 file, intermediate results of instructions of the instruction set being stored in registers of the 

5 general register file that are inaccessible in the instruction set. 

58. The method of claim 57, the instruction set thereof being a first instruction set, 
and further comprising the steps of: 

servicing an exception occurring at an intermediate point during execution of one of 
the instructions of the first instruction set, the exception initiating an exception handler coded 
in a second instruction set having accessibility to the registers inaccessible in the first 
instruction set, any saving of the intermediate results as part of a save of machine state using 
mechanisms used for saving general registers. 

59. The method of claim 57, the instruction set thereof being a CISC instruction 
set with variable-length instructions and many instructions having multiple side-effects, and 
further comprising the steps of: 

executing a user-state program coded in a RISC instruction set on the computer, the 
RISC instruction set being an instruction set having fixed-length instructions and a 
load/store/operate organization, the RISC instruction set providing accessibility to the entire 
general register file. 
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60. The method of claim 57, wherein a hardware instruction decoder implements 
less than the entire instruction set, a remainder of the instruction set being implemented in a 
software emulator. 

1 61. A computer, comprising: 

2 a general register file of registers; 

3 an instruction decoder designed to decode instructions of an instruction set, the 

4 instruction set providing accessibility to only a subset of the registers of the general register 

5 file, intermediate results of instructions of the instruction set being stored in registers of the 

6 general register file that are inaccessible in the instruction set. 

62. The computer of claim 61, the instruction set thereof being a first instruction 
set, and further comprising: 

an exception handler for initiation by an exception occurring at an intermediate point 
during execution of one of the instructions of the first instruction set, the exception handler 
being coded in a second instruction set having accessibility to the registers inaccessible in the 
first instruction set, any saving of the intermediate results as part of a save of machine state 
using mechanisms used for saving general registers. 

63. The computer of claim 61 , wherein: 

many individual instructions of the instruction set have multiple side-effects and the 
potential to raise multiple exceptions; 

and further comprising pipeline exception circuitry designed to recognize an 
exception occurring in an instruction after a first side-effect of the instruction has been 
architecturally committed, and thereupon, to expose an instruction pointer, contents of a 
general register file, and contents of processor registers to a software exception handler, the 
processor registers and general purpose registers of the computer exposing sufficient 
processor state and providing sufficient working storage for execution of the exception 
handler and resumption of the program, without recomputing the first side-effect, without 
storing processor state to the main memory. 
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64. The computer of claim 61, further comprising: 

circuitry designed to recognize an operation of an instruction calling for an 
architecturally-visible side-effect in an architecturally-visible storage location, and in 
response, to store a value representative of an architecturally-visible representation of the 
side-effect, a format of the representative value being different than an architecturally-visible 
representation of the side-effect, and to resume the execution without generating the 
architecturally-visible side-effect; 

circuitry and/or software designed to later write the architecturally-visible 
representation corresponding to the representative value into the architecturally-visible 
storage location. 

65. The computer of claim 61 , further comprising: 

circuitry cooperatively designed with the instruction decoder and effective during 
execution of an instruction whose opcode calls for a memory reference to effect a movement 
of data, to perform a memory protection check effective to check for permission to effect a 
movement of data other than the data movement called for by the instruction opcode. 

66. The computer of claim 61 , wherein: 

the instruction decoder is designed, when decoding an instruction to write multiple 
operands to memory, to keep intermediate state of the instruction in the inaccessible 
registers. 

67. The computer of claim 6 1 , wherein: 

the instruction decoder is designed to store a single datum in parts in two or more of 
the registers. 

68. The computer of claim 67, wherein: 

the instruction decoder is designed to generate instructions to store a single datum in 
parts in a plurality of the inaccessible registers, and to validate the single datum. 

69. The computer of claim 61, wherein: 
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the instruction decoder is designed to generate an instruction to compute a condition 
value into a one of the inaccessible registers during execution of a single instruction of the 
instruction set. 

70. The computer of claim 69, wherein: 

the instruction decoder is further designed to generate an instruction to branch based 
on the condition value, and to leave the condition value dead before completion of the single 
instruction. 

71 . The computer of claim 61 , wherein: 

the instruction decoder, general register file, and an instruction execution pipeline of 
the computer are cooperatively designed, such that execution of at least some single 
instructions results in computing multiple intermediate results being stored in a single 
inaccessible register. 

72. The computer of claim 6 1 : 

wherein, with few exceptions, all operations of the instructions in the instruction set 
that may generate exceptions are processed before any side effects of the instruction are 
committed to resources accessible in the first instruction set. 



Atty. Docket No. 30585/26 



216 



Express Mail Label EI465234782US 



NYDOCS04 / 290644 



